A Data Dissemination Algorithm using Multi-Replication in Wireless Sensor Networks

Many data dissemination techniques have been proposed to facilitate data storage and query processing. In this paper, we propose a Multi-Replication Storage (MRS) algorithm in Wireless Sensor Networks (WSNs). In MRS scheme, sensing data is collected and stored at the home nodes, which form an s-hop dominating set of the whole network. Meanwhile, each home node has some replication nodes, when the home node receives a data, it will send data copies to the replica nodes in order to facilitate data query. So the MRS algorithm can provide timely responses to queries. Moreover, proposed data dissemination scheme also discusses load balance. Analysis and simulations are conducted to evaluate the performance of our MRS algorithm. The results show that the MRS algorithm outperforms the external storage (ES) based scheme, local storage (LS) based scheme and the data-centric storage (DCS) based scheme. Streszczenie: W celu gromadzenia i przeszukiwania danych stosuje się wiele technik rozpraszania danych. W prezentowanym opracowaniu proponujemy zastosowanie w bezprzewodowych sieciach czujnikowych algorytmu MRS (gromadzenie przy pomocy wielokrotnej replikacji).W schemacie MRS dane gromadzone i magazynowane są w węzłach wewnętrznych, które tworzą s-przeskokowy układ obowiązujący w całej sieci. Każdy węzeł wewnętrzny ma kilka węzłów replikacji i, w celu ułatwienia przeszukiwania, kopiuje do nich gromadzone przez siebie dane. Tak więc proponowany schemat rozpraszania może zapewnić przeszukiwanie w odpowiednim czasie. W opracowaniu zbadano również zrównoważenie obciążenia. Przeprowadzono analizę i symulację zaproponowanego algorytmu MRS. Wyniki pokazują, że algorytm MRS przewyższa schematy oparte o gromadzenie zewnętrzne (ES), gromadzenie lokalne (LS) i gromadzenie w centrach danych (DCS). Algorytm rozpraszania danych stosujący wielokrotną replikację w bezprzewodowych sieciach czujnikowych